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(54) SYSTEM AND METHOD FOR RECOVERING FROM FILE SYSTEM PANIC FOR 
COMPUTER OPERATING SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a 
system/method for recovering from the file system 
panic of a UNIX file system and to increase the 
availability of the whole system. 

SOLUTION: The system/method for recovering from the 
file system panic in a computer operating system, which 
is made for strengthening the UNIX file system 'UFS' and 
which increases the availability of the whole system by 
detecting a file system error, deciding whether on-line 
repair can be executed or not, locking/restoring the file 
system which breaks down and unlocking it are provided. 
Since average time until the fault of an independent 
thread increases by the reduction of time until the next 
fault and the average restoration time of a slave thread 
in time required for repair, the availability of the whole 
computer system increases. The opened system/method 
permit repair during use, calling is possible from a user 
level and the blocking of only the specified thread is 
permitted. 
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U -JRHUFSt*- 7 ;l/ 3" 'J X A {c %ffl+& o 
[0 0 2 7] UFSi'y^U^yf— >>a>tt, 7Wr~ 

Lfztf-DT, X7-t^ft r^"-y^ • XhU> 

[0 0 2 8] WmCDBWtf&gtllcmL^tt, 
C£&Ji}3T'&l\, cn^©»»{4^ MTTF^MTT 

*\ t)Kfc< ?A.©«S^?lt<|B 

c-To CM, -ffl©rrb^iHfiBjig©^KJ;oT©J 

40 £vx£-r&fc4&&c#^©7rY;^X-r2>, • /^-y 
*@**fflV»*«fct){4s CyL5A^7^y7Xt"^^ 

i&vx^— (c^-rs^i6©t>©-e*§o 

[0 0 2 9] -SaWft^-Xt*5^T, UFS7r-r;I/'> 

X"fA*BnEf ftsn§^#T*§ 0 
KW*nfeiiiin©iww*«fOo r/j 

r/usrj 7r^f ;1/->X -f A fckf sck^riai jf § /^S^fe 



yr-jivmi'o, x 7 >y if y 9&Ql V&££& 

[0 0 3 0] tt<W^«ftLfc modest lockfsHIft] 
7;l>:fyXAfc«fcoTKMStt5o S^inodeteu *tt 
%3SW^tC 7 >"V 7 y F b 7 7' /1^>X r L.±(D 7 7 
-f;l/0#{Hk:5!ns«*fci6tiEiE**i*. ffUMnod 

de (77-T;l/^X7 1 AcDSijaT77'-r;l/i:M3l?-S?>n 
fcinode) ^B'M^nsft&Hf. *jaTflSffttC©7r 
Y;l/i>XrA (closedqOt^fttt/'cTJ&fcfe^T) <0 

$n§ 0 Cfttf Tfsck-pj Ofcfe©^— 

&bt?* 5 c i: ica a s nfc v\ 7 y u y 5 £ nft 
&mt hxmm^nx^yr-oummmre. mm 

Zftfr^TcZvo Fsck©fcb7jHu Pii'-ovyna 

[0031] H4 0Affi«ftMt»^tJ;-5^ yrJ)]/ 
yXf-L-t&mvJ^yhX, K4 2ti, a- 

"9W2 2, *-*;l/2 4«7>LTUFSJP2 6^\ii5o « 
PlXW K4 2©«Wil$fc, 4 4T^£nfc<fc 

UFS*»U3-KtfO< Sti, D'y^ • XU-y F 
4 6©flFilfif-6fT5IJO±lcH<pn*o iW?#£CfcB#P 
•^•X1/7K4 6 *LT*ft{i> *RJ1ffl« 

OTXKIBSBSn*J:5t» IE1tg@4 0±©7P>y? 
tc^«i7^-tX-££&^<tfEtlLT, ^cD7r^;b 

[0032] #ja#^4 8^sns«fc5k:, *nfr 

§LT> #M^5 OCfe^T, IE1S^H4 0T> ttB 
L fc 7 r -Y I)/ y X f- A <DX ~ A- 7* P -y * © f s_c I ean 7 
^^W&fcffiSSft, LT, #,Wf5 2fc<fcoT 

VFSW3 2Tflfi©UFSXU>y F5 4*JP±-T5©Ct9: 
i£o 0 #F,3fP§5 6T\ lockfstfHMIWSBk UFSSfe^ 
ami TLOCKEDJ ~»tS 0 

[0033] 7r-r;l/S/Xf-Ao*Ssytttfj*n*fe 

§ 0 lockfsteBBLT, 4*.&ftfc7r-f;l'5';*7 l 2>.©fc 
iTO*-^l/2 4 0tI (fE1f7P-y^M)I 
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its ^n(omc^nrciM}icmm^rc^rc^(D<orcib 
<d±t<dt.$ «y f(Drcmammm 4 0 t^m^mm 

Sft&ff. IE1f;S«4 o±©7r^;l/©t$i^ jE5S/c 

r-^a y • 7r-r;Ki¥tH0 : »^ 
StlSo lockfst ioTnT^ft^nfcMfta, CcD^x 

[0 0 3 4] ccDiJf^fe^T, H4ttffi^:WK:rt^© 

tisBiJ-r§7°P-trxax-5-n-F Terestartj ?r#M 

77U-7--y3><?)y-Xtc*3^T, ^x-y^*^<D^ 

ffT*t§IR!T*{i^v\ ffllAtf, 77'-T;l/^o<5 9i:-r 

[0 0 3 5] «6k:ia5*#fig1-S4:, d-^'XI/7 
F4 6fcH»-r*H4O^Xf-i»»2 0 36C^*n» UKR 

^■5^, RPWo<e>n§ 0 #R9#^6 0T\ inetd(±RP 

cosjsj&iia * 6 2 *n* j; 5 u 

FS-r— t^i&SSo JS^tc^o^T, fsck7P-tr7^# 

JO T\ 6 6 $ n § <fc 9 1 , i netdtfMt 

#IS^6 81;\ fsck*<IBfl»fi4 0±©X-^- 
7p>y^tc»«-t§j;9tc|E0SU, ^UT, mmm 

0-euFswtup-F^ nuastnj mi^a^-r^o 

[0036] wwfcsa^nrcta^ P^yi' • XU>y 
K4 6fi, «E«7 , p-feX%S&45S 0 ^ntt, 7ri';l'-> 
XxA-M'|4^x -y 2 4 frbtyfuT&ff 

^^^x-y^-TSo ff^ASfc, 774)\/i/7, ; rh1$ 
X7-TP7 **tlTV^S46tf, lockfsOfci&fcWif 
40 tiBifiSnftidKv E1fSB4 0±(c^?tlfc$>?»S 
a©+-**S. ^LTP>tfa-^f-%-r-y FP-y^ 
C t (±, D7^-Xl/'yF4 60'7a 7©— 35 
■e*So i7t, 3rS©WBrtE^feSc 641^*6 

wmtztcTiofrh, uyez.-z-tei/w b#t?y 

[00 3 7] S6k:H6*#jS^*fcx #,«§7 2 
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0<D±.X'7T<< hi/ 7.7- k\C r^y-yj bti&tZo 
Jtttfr&Fscktf. #M#-s?-7 4T»WHWclockfs ioctlfc: 

rryp-y^j %mfi?% 0 fcwcfc^r, mmm 

6?-lockfs^7*^a-;W^ UFS*|»U3-KK r#f 

So #»S|-7 8?1ockfs(iM0^ KfiOXUyK8 0 
*V iDny^36 (H4) ©»SK«fe-pTUFS*2 6 

[0 0 3 8] 0 7%#flg-r*fc, ^Mt03-6tllL 

^O-r-i/a >'fi:fle-5UFSiR»(D-i'^>h{<:*ltS18» 
0««©IIIl0^r(!6&jl» 1 0 0*HwLTV*ttttBW 

[0 0 3 9] 1 0 2T\ UFSKRbb^ ttW^tl 

fco Struct ufs_fai lure (X&typedef uf _t) 

tfttBUfcBS, ufsvfspfr&UfficDstruct ufs.failure 
^O^-O^A^ ctlfifi, struct ufs_queuet 

cfcoTiaa^n, UFSXW Kfci-pTffllr^ftSflr-S 
fi^Jfcgfrft^o C£>XU-y Fti, w%mi±ic#$- 

struct buf*uf_bp 



/4 



*9o UFSXU-y Ft^OIIil^&ftfd^ffiW^c 

(* i » i ©flfStffcSo Ha-rsttiB*!* 

[0 0 4 0] 48**818 10 4, TPANICJ tt7r^;^ 
*\ SfcfiUFSA^>y^[HHI7;l/3UXA^rtg|5x7- 

[004 i] mil 0 6 tundefj « % en?,© 

TcHt^M^t^o *n6©#ftfi, ifc»tf£i;fcc:4: 

^x nc*v^T»joaT6n*o 

[0042] o 8 riNiu a, cn^<DU^~ F 

Cc977^;l/^XT2>tfP<y*Sns|P£fr£n, Utt 
©UFSfflfflHijth^y^^ struct ufs_failure(C3 

20 tr— *ns 0 



t= [00 4 3] 
/*X-^-7'D7 ?*&^T?^5ptra* Start's*/ 
AX-/S-7" P >y * mi£ 7 >y 7°r - h f 5 fc 46 K */ 

kmutex_t *uf_vfs_lockp ; /*ufsvfsp£1&SL#ffit"£;fci&&cffl^&ft£*/ 
struct vfs.ufs *uf_vfs_vufp ; /*Cft##*£tifcfs<D}iffik Xte*/ 

/*rcA6{cfflv>P)ti§ ; iwifiltfsto^*/ 

struct vfs *uf_vfsp ; /*lockfs#Iii&U fsfc*— A£t#£>c fc*/ 

/*non-terainai mitfe'i^T*/ 
AM $ h ftfcuf s_f a i I uretf & § R#(c */ 
/*lockfs^|gl/jL>fs^unniounted/reiiiounted* 



struct ufsvfs *uf_ufsvfsp ; 



/ 



/ 



char uf_f sname [MAXMNTLEN] 



/ 



/*X-^-7P'y ^A^ntf— ;*/ 
/*f s^unmounted^: 6 (i\ x -5 — */ 



char uf _pan i c_s t r [L0CKFS_MAXC0 1 NENTLEN] ; tH£&&tte>arqm**/ 
[0 0 4 4] mil 1 0 TQUEUEJ it, cn^UP- %>fc?>*)t>\ COttlgjCfeV^TlESSnSCfcttT** 
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[0 0 4 5] 1 1 2 TREPLICAJ {*, UFSttK^ 

? T- lc mm L 7 r ;P5/*f- A fc 4 U fc C t 

tT-ici&ifbznrc t Lrcti^(Du^~ mtmttu 

* U ^^©uf s_f a i I ure i: WM 2 •£ S> ns D 
[0 0 4 6] mil 1 4 TTRY LOCKj 14, Ua-F^O 
•y£ • XU>y Ffc£oTMOtt|iJ£ftT, F*3g|5©lockfs 
APjS (ufs fiolfsO) fciBSil-Sfci&lc&gftflfSIfc: 

J; 0 7 -y 7 0 X- h $ ftfc d fc fclMfrt So ftR L 7 7' 

-l'/l/yX'rA©ufsvfsf4, CWj^i&^tfC^r^U 
So Ctltt, ^L*f^6tlfcUFS*W*«iai > rSfci6t 
[0 0 4 7] mil 1 6 TUMOUNTJ (4, 7r^fXf 

[0 0 4 8] tfftKffi] 1 8 TNOT FIXj 14, C©77' 

7 y h $ ttfc c k *Hi*f*o 

CO 0 4 93 ««8l 2 0 TLOCKEDJ (4, iMSL^rY 
;I/^X-r AtfWj&fc D y 5 £ nfc C t *WMt So RP 
C3-/W4, fl**IJISW*fc«>k:#- HcJtfbTftS 
ns 0 fsck#$#j»&;:&£S£:t, RPCn-;W4, «'J§ 

ts 0 

[0 0 5 0] tfttl 2 2 TFIXINGJ (4, fscktft^tfji 
frt?$ S c t *ts<? / <- 7d >y ? %7 >y 7x- h 

[0 0 5 1] J§&R£l 2 4 TFIXEDj (4, C©77'Y 

[0 0 5 2] «T«, ±fcSBj$Lfc^<Ofr©tt»©|B| 
©ttfijl^l 0 0©fcfe©^g&*ftT£>S : 

h 1 0 2^8KtI 1 0 4 TPANICJ *\ : #UFS 

4V> (vp, ufsvfsp, vfsp^Nul I •TfSS) ;/^-'y^H] 
If ©#14(4 c ©7 r -Y 7sx A©±T-^pj^f£ o fc ; 
c ©7 7Y;i/->xf At#*nsrSti^©x 7 <y 77 7' 
-Ol/fti&S ; fltv c©7ri';l/^7 l xA{c#$ns 
f51W©£-*;b • 7^j 7 > h7r-Y;W$»So 
[0 0 5 3] 1 0 6 TUNDEFJ fr£JB5fcRJ* 1 0 4 
TPANICJ -\ : 7r^;l^>XxA©ffl«#m (ufsvfsp, 
vfsp, bp^struct fs^A/evS) rfPFiHc&ofco 
CO 0 5 4] tt* 1 0 8 TINITJ 1 1 0 FQUEU 

EJ 'x: C©struct ufs_fai lurett, Wi? • XU-y K 

rnnsm smb i i n rniiFiiFi ^->AS*»te trfpi i 
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caj 'x: cmtc<D7 7-fj^>7,7-h,iimB^^nrc 

& 5 -0©jglW ©UFSiWf eSSo 
[0 0 5 6] mi 1 1 0 TQUEUEJ ^P>mi 1 1 4 TTRY 
LOCKJ ^:tmtfWM-£fttc<DT\ 7 7'^v'Xf-A 

[0 0 5 7] mi 1 1 0 TQUEUEJ frP>i§*«f§ 1 0 4 
TPANICJ 'N :\}?Stm<Dm±<Di/XTl±m<D (per-syst 
em) Ml^lHIoft .' fit, UFSSScKWK-eoa^^F 
^©yXf-AS© (per-system) fMPg^tlEflofco 
/0 [0 0 5 8] mi 1 10 TQUEUEJ / 1 1 4 TTRY LOCKj 
/l 2 0 R.0CKEDJ t 1 2 2 TFIXINGj /f)^S*mi 1 
1 8 ( TNOT FIXJ ) 'n: £<D7r ^;!/->XfAtt, ^ 

[0 0 5 9] mi 1 1 4 TTRY LOCK J ^6S*mi 1 0 
4 TPANICJ : 7r-i';l/->'X7 : -A©PDPy^^/c46 
tratc^-TA77 hb/c ; lockfsttC©7ri';I/^r 
A©±-£x5>-EDEADLK£-f SCkfC^S&L/c I 7"- h 

ix*<i©7r-r;i/^XT-A±tss ot^< mmtfito 

[0 0 6 0] mi 1 1 4 ("TRY LOCKJ fr&Ktt 1 1 6 
TUMOUNTJ 'N : C©7 7 J)W>7>t At4WT*7 >V7 

[0 0 6 1 ] mi 1 1 6 TUMOUNTJ ^P»«*mi TNOT 
FIXJ ^\ : 7 7'-r;l/->XxA©7yv7y h«ij]l 

[0 0 6 2] mi 1 1 4 TTRY LOCKj frS, mi 1 2 0 
TLOCKEDJ 'n: 7 7'^;l/^X-rA©^D n<y 7«$#jL 
ftl^LT, 77'Y;l/yXxA©i8Da , y^*^L 

[0 0 6 3] mi 1 2 0 TLOCKEDJ ^e>mi 10 4 FPA 
NICJ -\ : fsck^WttLa^XttTfftav^o 

[0 0 6 4] mi 1 2 0 TLOCKEDJ ^P»mi 12 2 TFI 
XINGJ 's : 7)M^XfA©X-/^70'y ^©fs_c 
Iean7f-;I/F*\ fsckfCcfcDFSFIX^\U-tr-y h^ti 

CO 0 6 5] mi 1 2 2 TFIXINGJ ^?,mi 12 0 TLO 
CKEDJ 7r-Y;l/yXT-A©X-^~7P-yX©fs_c 
40 lean7^-;bK«, fscktC^OFSBAD^U-t-y hStl 
fe ; ^LT, f#S-r- j e>A' ! fsck©*|Tit'(cx5-^^ 

CO 0 6 6] mi 1 2 2 TFIXINGJ ^P»i»mi 1 2 4 
TFIXEDJ 'n: 7 7'^;I/>'XfAi(0if)P7i'a7>' 

oy^£tifc (cinii, fs_clean == FSCLEAN^Sk 

■TS) o 

Co o 6 7] *«ifl©->xf'Ai:^rft*fijffl-rse:fc* 
(mttf) ^©«Bat»©«Fiaifc:«fcoTiiin 
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Pal (MTTR) fi, ffilc<D^7.-rA3j— /Wvy F 

ttflSoy-KM)?!^ • (fai lover) co<fc 

•?&) letter* 0, 01x5-6* 5 4?l>ak:<&»4«plHI 

[0 0 6 8] *»W©ISHiJ*fif£<03yvra-*- • * 
^Iz-f^y^- S'XrAfcHa I/TRW Lfctf, ^^T- 

[0 1 ] #fiW©»<1«i£®-a5*JBfS L TV> * Wffl 
[02] Bioa^e*— ©— 3JKJ:©tOj(n6 

ra—tf'j , r*-*;l/j &tf TUFSJ S£\ 

5ft*^w—>3> (m{fopi-op3) awwaci: 

*»T»**»#nofl!)mi©¥FS>r > * 7x-X £ £: fefcgtf 
0J§bT^i.Sa^a- >y^7x • t^ls-r-j y>? - is* 

[0 3] rtWof-^flBe^iEIIWiffolHI, UFSiKI* 

* ; 

[04] SSfKSnTVT, fflOUFS7,U-y FOVFSH? 
©7"D -y * > y fc»t> o T V ^ UFSaWOHSLhoa* 

[05] ^fA^7r^;v;yxfi 1 • ;^>y^|§tfg 



70 



20 



3«fc?K:iitr ; 

[06] Wfu©0{C*5^Tj5lJ^trc, l<D^fb$ 

x-y^ Tfsckj ^fl^TL, lOXWhWU 

[0 7 ] *W«»fcfeV^TH!^l/ft7 T^bi/TsT-L 
• <y £@«©^XxA&tf7j&0#SeD^>7 P y ;>< 

<t><l>o 



1 

2 
3 
4 
5 
6 
7 
8 
9 

1 0 

2 0 

3 6 

3 8 

4 0 
4 2 
8 0 
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STRUCT UFSJ-AILURE 
« StlNIT 



STRUCT UFS_FAMJURE 
« K : QUEUE 
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STRUCT UFSu FAILURE 
« £ : LOCKED 




STRUCT UFS_FAJLURE 
tt $ : FIXED 



